Genetic Algorithm based Fractal Image Compression
نویسنده
چکیده
Fractal Image Compression is a lossy compression technique that has been developed in the early 1990s. Fractal image compression explores the self-similarity property of a natural image and utilizes the partitioned iterated function system (PIFS) to encode it. The fractal image compression problem had three major requirements: speeding up the compression algorithm, improving image quality and increasing compression ratio. So far, several methods have been proposed in order to speed-up fractal image compression. The time is essentially spent on the search of the similar domain block. This paper aims to present a method that uses Genetic algorithms to speed up computation time in fractal image compression with acceptable image quality and high compression rate. These improvements are obtained by encoding all regions in the image with different size blocks.
منابع مشابه
Optimization of Fractal Image Compression Based on Genetic Algorithms
The fractal image compression problem put forward three major requirements: speeding up the compression algorithm, improving image quality or increasing compression ratio. Major variants of the standard algorithm were proposed to speed up computation time. But most of them lead to a bad image quality, or a lower compression ratio. In this paper we present an implementation based on genetic algo...
متن کاملTechnique for fractal image compression using genetic algorithm
A new method for fractal image compression is proposed using genetic algorithm (GA) with an elitist model. The self transformation property of images is assumed and exploited in the fractal image compression technique. The technique described utilizes the GA, which greatly decreases the search space for finding the self similarities in the given image. This article presents theory, implementati...
متن کاملImage Compression and Edge Extraction U sing Fractal Technique and Genetic Algorithm
A large volume of image data is usually stored in the digital library system in a compressed form. Attempts are now being made to perform image processing tasks using the compressed form of images, which can be accessed directly from digital library. The present chapter is focused on two algorithms. In the first algorithm a fractal based image compression technique using genetic algorithms has ...
متن کاملDigital Image Compression Using Improved Genetic Algorithm
Improved genetic algorithm increase the compression ratio and rate of digital image. The improved genetic algorithm process the parallel selection of transform block in multiple sequence. For the transformation of image data used the fractal transform function. The fractal transform function gives the non-overlapping blocks of given image. The dimension and transform of image mapped in second d...
متن کاملFractal Image Compression Using Genetic Algorithm with Variants of Crossover
Fractal image compression techniques are developed due to recognition that fractals may describe natural scenes greater than shapes of regular geometry. One of the very efficient fractal methods is based on iterated function system (IFS), and may be developed by Bamsley and Jacquin. New techniques for image compression while using the theory of fractal. The fractal codes are made assuming self ...
متن کامل